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^".^ Abstract 

We discuss scattering from pairs of isospectral quantum graphs con- 
structed using the method described in [T] [2]. It was shown in [3 that 
f"*) scattering matrices of such graphs have the same spectrum and polar 

y—{ structure, provided that infinite leads are attached in a way which pre- 

T-H serves the symmetry of isospectral construction. In the current paper we 

compare this result with the conjecture put forward by Okada et al. [4] 
^ that the pole distribution of scattering matrices in the exterior of isospec- 

• i-H tral domains in are different. 

X 

1 Introduction 

The examination of inverse spectral problems was initiated in 1966 by the fa- 
mous question of Marc Kac 'Can one hear the shape of a drum?' [5^. This 
question concerns the uniqueness of the spectrum of Laplacian on planar do- 
mains with Dirichlet boundary conditions. A substantial result towards answer- 
ing Kac's question was due to Sunada who presented a theorem that describes 
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a method for constructing isospectral Riemannian manifolds [B]. In 1992, us- 
ing an extension of Sunada's theorem, Gordon, Webb and Wolpert answered 
Kac's question as it related to drums, presenting the first pair of isospectral 
two-dimensional planar domains [71IH]- At the same time, the investigation of 
scattering data started. Examples of objects that share the same scattering 
information were found both for finite area [HI HO] and infinite area Riemann 
surfaces [TTl [T^- The search for isospectral and isoscattering examples now 
includes objects ranging from Riemannian manifolds to discrete graphs. The 
interested reader can find more about it in the reviews [HI [Ml [15] and the 
references within. 

The inverse spectral problem for quantum graphs has been first analyzed by 
Gutkin and Smilansky (TB] . The authors of [TS] proved that a simple graph with 
incommensurate lengths of the edges can be fully reconstructed either from the 
spectrum of its Laplacian or from the overall phase of its scattering matrix. In 
the recent papers [TJ [21 [3] a construction method of isospectral and isoscattering 
quantum graphs was presented. 

The work presented in this paper was originally motivated by a paper of 
Okada et al. in which the scattering from the exterior of isospectral do- 
mains in is discussed. The authors suggest that, in spite of the fact that 
the two domains are isospectral, when looked from exterior, the correspond- 
ing scattering matrices are not isopolar. This proposition is not proved, but is 
ushered by heuristic arguments based on the "interior - exterior" duality, and 
augmented by numerical simulations. The simulations are performed on the 
isospectral domains in which were constructed by Gordon et al. [Il [8] and 
on further examples by Buser et al. [17] . It is natural to test this conjecture for 
graphs, which, in spite of being quite simple, usually display most of the com- 
plex features which characterize the spectra of domains in studied as interior 
or exterior problems. Following [3] we prove that for every pair of isospectral 
quantum graphs obtained from the construction presented in [1] [2] the scatter- 
ing matrices have the same polar structure, provided that leads are attached in 
a way which preserves the symmetry of isospectral construction. We call such 
graphs isoscattering. We compare this result with the conjecture put forward 
by Okada et al. and explain that there is no conflict between these two results. 
The general proofs of most of the statements can be found in [3] . In the current 
paper we present some examples and emphasize the role of the symmetry in this 
problem. 

2 Quantum graphs and scattering matrices 
2.1 Quantum graphs 

Let r = {V, E) be a finite graph which consists of \V\ vertices that are connected 
by \E\ edges. Each edge, e € E, \s a, one dimensional segment of finite length 
Le with a coordinate Xe & [0, Le] and this makes V a metric graph. The metric 
graph becomes quantum, when we supply it with a differential operator. Here 
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we choose our operator to be the free Schrodinger operator and denote it by A. 
This is merely the one-dimensional Laplacian which equals — on each of the 
edges e G E. The coupling between the edges is introduced by vertex conditions 
at the vertices. In the following we will only use Neumann and Dirichlet vertex 
conditions (see [ini HO] for other possibilities), which are described below. Let 
V G V, and Ey the set of edges incident to v. A function / on F obeys Neumann 
vertex conditions at v if and only if 

1. / is continuous at v, i.e., 

Vei, 62 e Ey ; (v) = fe^ {v) . 

2. The sum of derivatives of / at the vertex v equals zero. 

Edf , , 

A function / on F obeys Dirichlet vertex conditions at v if and only if 

yeeEy; /e (v) = 0, 
and there are no further requirements on the derivatives. 

2.2 The scattering matrix of a quantum graph 

In this section we explain how to define the scattering matrix of a quantum 
graph. In order to speak about the scattering problem for a quantum graph we 
need to connect its vertices (all or a subset) by leads which extend to infinity. 
For simplicity we assume that leads are connected to vertices of valency grater 
or equal than two supplied with Neumann vertex conditions. Let us denote 
by F the extended quantum graph which consists of the original graph F and 
the external leads C connected to M < \V\ vertices which we call the marked 
vertices. We will not elaborate here on the vertex conditions for F (see [TH] for 
a more detailed discussion). In the following we will use the two rules 

• the non-marked vertices are supplied with the same vertex conditions as 
they had in F 

• at each marked vertex v we have Neumann vertex conditions. 

We now introduce the scattering matrix which corresponds to F and denote it 
by Sf.. 

Let / be an eigenfunction of A with eigenvalue and let C be the set of leads 
connected to F. The restriction of / to the lead I G C can be written in the 
form 

// (xi) = a/" exp i-ikxi) + a^^ exp {ikxi) . (1) 
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Collecting all the variables {c^ ™};g£ and {a;°"*};g£ into vectors which we denote 
by a™ and a°"*, we introduce the shorthand notation 

/l^ ^ a"' exp {-ikx) + a°"* exp (ifcx) . (2) 

Using the requirements dictated by the vertex conditions on all the vertices of 
the graph F, we may write a set of linear equations, some of whose variables are 
{^/*"};g£ a-nd {a;°"*};g£- Solving these equations yields relation 

a°"* =:5p(A:)a". (3) 

The matrix Sf (k) is a square matrix of dimension |£| and is unitary for every 
fc G M. This is the scattering matrix of the graph F (also called the scattering 
matrix of F). The existence and uniqueness of Sf, (fc) for every value of k and 
the unitarity of it on the real axis are proved in 18^ . 

3 Isospectral graphs 

A new construction method of isospectral objects has been recently presented 
in [2 [5] . It is a generalization of the well-known Suanda's construction [6 . This 
method can be applied to any geometric object. However here we bring the 
relevant aspects of the theory as it applies to quantum graphs. In order to avoid 
quite abstract formalism of representation theory we present the underlying idea 
on the one particular example (the full discussion of this example, as well as 
many others can be found in [T]). 

3.1 An Example 

Let us consider the graph F given in figure 1(a), where a, b, c are lengths of the 
edges and the vertex conditions at all vertices are Neumann. All the symmetries 
of F form a group which is the dihedral group G = and it is group of the 
symmetries of the square. Let us examine two subgroups of G 

Hi = {e, r„, r„, cr^}, H2 = {e, r^, ry, a^}, (4) 

where r^, Vy, r„, denote reflections by the axes x, y, u, v and a is the coun- 
terclockwise rotation by ^/2. Consider the following one dimensional represen- 
tations Ri and R2 of Hi and H2 respectively 

i?i - {e^(l), a^(-l), r„^(-l), r„^(l)}, (5) 
i?2 - {e^(l), T^(-l), Ty^il), r-,^(-l)}. 

Using these representations we will construct two graphs denoted by and 
r/fl2 (figure 1(b), 1(c)) which are isospectral. Now we will explain the process of 
building the quotient graph ^/r2. To this end assume that / is the eigenfunction 
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of the Schrodinger operator on the graph F with eigenvalue fc^ G M which 
transforms according to the representation i?2, i.e. 

V.gei?2 af^Ma)!, (6) 

where the action of G on / is 



[gf]{x) = f{g~'x), (7) 

and R2{g) is specified in ([S]). Since the function / transforms according to 
the representation i?2 we know that r^f = —f ■ This imphes that / is anti- 
symmetric with respect to the horizontal reflection and in particular vanishes 
on the fixed points of r^- Similarly ryf = f which means that / is symmetric 
with respect to the vertical reflection, hence the derivative of / vanishes at the 
fixed points of ry. Notice now that it is enough to know / on the graph shown 
in figure 1(c) in order to deduce / on the whole graph. The graph shown in 
figure 1(c) is called the quotient graph ^/r2- Repeating the same procedure for 
-Ri we obtain the graph ^/ri (see figure 1(b)). 




(a) (b) (c) 

Figure 1: (a) The graph F that obeys the dihedral symmetry of the square. The 
lengths of some edges and the axes of the reflection elements in D^^ are marked, 
(b) The graph r/fli, (c) The graph r/^^ 

It turns out that graphs ^/Ri and ^/r2 are isospectral (TJ [5] . Moreover the 
isospectrality of these graphs is due to the fact that 

Indg^i?! ~Indg.^i?2, (8) 
and the construction method described above. 

3.2 A transplantation 

Let us denote by ^r{k) the eigenspace of A corresponding to eigenvalue k^. In 
this section we will explain the concept of transplantation. The transplantation 
is a map between isospectral graphs 
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T : (fc) ^ <i>p^ (fc) , (9) 

which assigns to every eigenfunction on Fi with eigenvalue an eigenfunction 
on r2 with the same eigenvalue . The way transplantation acts can be easily 
understood. Notice that from the figure 1(b), 1(c) we see that the isospectral 
objects consist of some elementary "building blocks" that are attached to each 
other in two different prescribed ways. The transplantation can be usually 
expressed in terms of these building blocks. It expresses the restriction of an 
eigenfunction to a building block of the first object as a linear combination of 
the restrictions of an eigenfunction on building blocks of the second object. In 
case of the graphs in figure 1(a), 1(b) each of them consists of two building 
blocks and the transplantation matrix from ^/Ri to ^/r^ is given by 

It is worth to mention that the existence of transplantation in this case is not 
a surprise, i.e., the isospectral construction method described in [D d] always 
yields a transplantation. 

4 Isoscattering graphs and drums 
4.1 Isoscattering graphs 

In this section we give an example of isoscattering graphs, i.e., graphs for which 
scattering matrices have the same poles structure. The full discussion of a 
recently presented construction method of isoscattering graphs can be found in 

m- 

In sectionjXTJwe explained how to construct isospectral graphs. The method 
was mainly due to the symmetry of the parent graph T . It is easy to see that 
we can repeat this procedure for a graph T with leads (see figure 2). 
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Figure 2: (a) The Graph f with leads attached, (b) The graph ^/Ri, (c) The 
graph f/_R2 

Moreover, there is a transplantation T between graphs ^/Ri and ^/r-z and it is 



given by (10 1. We know from section 3.2 that the transplantation is a linear 



transformation which sends every eigenfunction from ^/Rx to an eigenfunction 
of ^/r.-2 ■ The following two observations turn out to be of great importance 

1. It is possible to restrict the transplantation to the leads. This is since 
a function restricted to a lead of '^/Ri can be only send to some linear 
combination of a function restricted to leads of r/fl^ and vice verse. 

2. For the graphs ^/Ri the restriction of an eigenfunction to the leads is of 
the form 



/i 



a™^ exp {~ikx) + Sf/^,{k)alJ^ exp [ikx] , 



(11) 



where Sr/j,,{k) is the corresponding scattering matrix, a™ G C'''''. 
The existence of a transplantation together with observation 1 gives 



So we obtain 



IT 



flf"^^ exp {—ikx) + (fc)af"^^ exp (ikx) 



flf/X exp {-ikx) + Sr/j,^{k)a^J^^ exp (ikx) . 



(12) 



r/«2 ~ 

Finally we get 

= TSt/,^ {k)dlj^^ ^ T-'St/„^ {k)T = St/,^ (fc). 
The following are now justified 



(13) 



(14) 
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Theorem 4.1 The scattering matrices of^/Ri and ^/r2 are conjugated by the 
transplantation map for every k € C 

Corollary 4.1 The scattering matrices of ^/Ri and ^/r2 have the same polar 
structure. 

This way we get that two graphs ^/Ri and ^/r2 are isoscattering. It is important 
to notice that the construction of isoscattering graphs involve the following 
ingredients /steps 

• A graph F with certain symmetry group 

• Two isospectral quotient graphs ^/Ri and '^/r2 

• A graph F which is an extension of F by attaching leads to infinity in such 
a way that the graph F obeys the same symmetry group as F 

• Two isoscattering quotient graphs ^/ri and ^/r2- 
4.2 Scattering from isospectral drums 

In this section we go back to the the conjecture put forward by Okada et al. stat- 
ing that the pole distribution of scattering matrices in the exterior of isospectral 
domains in are different. At first glance this conjecture seems to be in contra- 
diction with the result presented in section [4!T| Our main goal is to understand 
that there is no conflict here. 

Let us first consider the two isospectral drums presented in figure 3. Their 
isospectrality was first proved by Gordon et al. [7]. In [4] the scattering problem 
for these two drums was investigated. In particular, the poles structure of 
scattering matrices of these two drums were computed numerically. The authors 
of [1] found that these structures are different and hence they concluded that 
it is possible to distinguish between these two drums while looking from the 
outside. 




Figure 3: Two isospectral drums. 

It was first noticed by Buser that the isospectrality of these two drums can 
be proved using Sunada's construction applied to hyperbolic plane. Sunada's 
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method involves all the elements used in the recently presented method [J [5] 
albeit the algebraic condition (Isl) is restricted to the trivial representations 



Ind^j^id ~ Ind^^id- 



(15) 



In particular the construction of quotient is analogous to the one described in 
section 13.11 Wc will now describe this construction. To this end we treat the 
hyperbolic plane (see figure 4) as a 'graph' with symmetries - each of the lines in 
figure 4 represents one reflection symmetry. Desymmetrization of the hyperbolic 
plane along some particular reflection lines yields two compact domains denoted 
in green in figure 4. Since our choice of reflection subgroups fulfills the algebraic 



condition (15 1 we get that these two domains are isospectral. The immediate 



consequence of this construction is that the isospectral hyperbolic drums are 
isometric, hence isoscattering. Since their isospectrality is governed just by the 
construction method we can replace the hyperbolic triangles by the Eucliden 
ones and this way obtain the two isospectral drums shown in figure 3. Obviously, 
the symmetry of the hyperbolic plane is no longer present for these drums. Let 
us now consider the scattering from the drums shown in figure 3. Going back to 
our graph analogy it is similar to attaching infinite leads to graphs ^/Ri and ^/r2 
in a way which does not come from the original symmetry of T. Then of course 
the scattering matrices of the corresponding quotient graphs have no longer the 
same polar structure. In case of drums the same phenomena is present. In 
order to have the same poles of the scattering matrices we need to consider the 
scattering problem on the hyperbolic plane. Summing up there is no conflict 
between our result for quantum graphs and the result of Okada et al. for drums. 
Moreover the symmetry arguments are responsible for both of them. 





Figure 4: The hyperbolic plane together with two isospectral hyperbolic drums. 
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